Approximate Karush-Kuhn-Tucker condition for multi-objective optimistic bilevel programming problems
نویسندگان
چکیده
The approximate Karush-Kuhn-Tucker (AKKT) condition is introduced being a necessary of the local weak efficient solution for optimistic bilevel optimization problems with multiple objectives in upper-level problems. We transform multi-objective problem into single-level by means value function transformation or KKT transformation. then prove that AKKT point to be without any constraint qualification transformed one-level problem. Besides, we give examples show has no lower-level violates Slater CQ, but may have an point, and introduce some suitable qualifications can ensure implies condition. Finally, numerical results are given conditions' necessity.
منابع مشابه
Multi-follower linear bilevel programming: model and Kuhn-Tucker approach
The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric...
متن کاملEnhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
In this paper we study necessary optimality conditions for nonsmooth optimization problems with equality, inequality and abstract set constraints. We derive the enhanced Fritz John condition which contains some new information even in the smooth case than the classical enhanced Fritz John condition. From this enhanced Fritz John condition we derive the enhanced Karush-Kuhn-Tucker (KKT) conditio...
متن کاملKarush-Kuhn-Tucker Conditions for Nonsmooth Mathematical Programming Problems in Function Spaces
Lagrange multiplier rules for abstract optimization problems with mixed smooth and convex terms in the cost, with smooth equality constrained and convex inequality constraints are presented. The typical case for the equality constraints that the theory is meant for is given by differential equations. Applications are given to L-minimum norm control problems, L∞norm minimization, and a class of ...
متن کاملA note on solution sensitivity for Karush-Kuhn-Tucker systems
We consider Karush-Kuhn-Tucker (KKT) systems, which depend on a parameter. Our contribution concerns with the existence of solution of the directionally perturbed KKT system, approximating the given primaldual base solution. To our knowledge, we give the first explicit result of this kind in the situation where the multiplier associated with the base primal solution may not be unique. The condi...
متن کاملPreconditioners for Karush–Kuhn–Tucker Systems arising in Optimal Control
Mathematics (ABSTRACT) This work is concerned with the construction of preconditioners for indefinite linear systems. The systems under investigation arise in the numerical solution of quadratic programming problems, for example in the form of Karush–Kuhn–Tucker (KKT) optimality conditions or in interior–point methods. Therefore, the system matrix is referred to as a KKT matrix. It is not the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2023
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2023077